Computing the aspect graph for line drawings of polyhedral objects

Computing the aspect graph for line drawings of polyhedral objects

Finite-Resolution Aspect Graphs of Polyhedral Objects

W e address the problem of computing the exact aspect graph of a polyhedral object observed b y an orthographic camera with finite resolution, such that two image points separated b y a distance smaller than a preset threshold cannot be resolved, Under this projection model, views that would be different under normal orthographic projection may become equivalent, while “accidental” views may oc...

Interpretation of line drawings of complex objects

The machine interpretation of line drawings (pioneered by Guzman’) has a privileged position in the computer vision literature. It has proved to be the inspiration and testing ground of important techniques of much wider application, such as discrete relaxation’. Ironically, the simplified and idealized nature of the line drawing interpretation problems studied, which make them so attractive as...

Correspondence in Line Drawings of Multiple Views of Objects

This research was sponsored by the Defense Advanced Research Projects Agency (DOD), ARPA Order No. 3597, monitored by the Air Force Avionics Laboratory Under Contract F33615-81 -K-1539. The views and conclusions contained in this document are those of the authors and should not be interpreted as representing the official policies, either expressed or implied, of the Defense Advanced Research Pr...

Empirically-Derived Estimates of the Complexity of Labeling Line Drawings of Polyhedral Scenes

Several results have been obtained in the past about the complexity of understanding line drawings of polyhedral scenes. Kirousis and Papadimitriou (1988) have shown that the problem of labeling line drawings of trihedral scenes is NP-complete. The human brain, however, seems to grasp at a glance the 3D structure associated with a line drawing. A possible explanation of this discrepancy, offere...